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GENERALIZED TWISTED GABIDULIN GODES 


GUGLIELMO LUNARDON, ROCGO TROMBETTI, AND YUE ZHOU 


Abstract. Recently, Sheekey constructed a new family of maximal rank dis¬ 
tance codes as sets of ^-polynomials over F^n, which are called the twisted 
Gabidulin codes. We investigate a generalization of them, which we call gen¬ 
eralized twisted Gabidulin codes. Their Delsarte duals and adjoint codes are 
considered. We also completely determine the equivalence between different 
members of the generalized twisted Gabidulin codes, from which it follows 
that the generalized Gabidulin codes and the twisted Gabidulin codes are 
both proper subsets of this new family. 


1. Introduction 

Let K be a field. Clearly, the set of m x n matrices over K is a K-vector 

space. The rank metric distance on the is defined by d(A, B) = rank(A — B) 

for G 

A subset C C is called a rank metric code. The minimum distance of C is 

d{C) = B)}. 

When C is a K-linear subspace of we say that C is K-linear code and the 

dimension dimif(C) is defined to be the dimension of C as a subspace over K. In 
this paper, we restrict ourselves to the K = F, cases, where Fg denotes a finite field 
of order q. 

Let C C F™^". When d{C) = d, it is well-known that 

IIQ ^ ^max{m,n}(min{m,n} —d-|-l) 

which is the Singleton bound for the rank metric distance; see [6]. When the 
equality holds, we called C a maximal rank distance (MRD for short) code. MRD 
codes have various applications in communications and cryptography; for instance, 
see More properties of MRD codes can be found in lilZlElIillll]. 

A trivial example C of MRD codes in F^^" with d{C) = m (here m < n) can 
be obtained as follows: Take all elements in a G F^™, write the linear maps x ax 
as n X n matrices Ma over Fg. Then we get an MRD code C = {LMa : a G Fgn}, 
where L is an m x n matrix of rank m. If we replace ax by a o a; where o is the 
multiplication of a prequasifield of order g", then still we can get an MRD code. 
This code is Fg-linear if and only if the prequasifield is a presemifield which is 
isotopic to a semifield with kernel containing Fg; see [5] . 

In [6] and [7] , Delsarte and Gabidulin independently construct the first family of 
Fg-linear MRD codes of size over hnite fields Fg for every k and n. This family 
is generalized by Kshevetskiy and Gabidulin in m- 
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Definition 1.1. Let n,k,s € such that gcd(n, s) = 1 and q a power of prime. 
Then the set 

s s(k — l) 

Qk,s = {aox + aix"^ +...ak-ix'^ : oq, oi,..., afc_i S F^n} 

is an Fq-linear MRD code of size which we call a generalized Gabidulin code. 

Actually, generalized Gabidulin codes are defined in a different way. Under a 
given basis of F^n over Fg, it is well-known that each element a of Fg.* can be written 
as a (column) vector v(a) in Fg. Let oi,... ,am be a set of linear independent 
elements of Fgn over Fg, where m < n. Then 

{(v(/(ai),---,v(/(am))^ : / S Gk.s} 

is the original generalized Gabidulin code consisting of to x n matrices. To get the 
minimum distance of this code, we only have to concentrate on the number of the 
roots of each / € Qk^s- 

In Gk,s, we see that all its members are of the form f{x) = j where 

tti S Fgn. A polynomial of this form is called a linearized polynomial (also a 
g-polynomial because its exponents are all powers of g). They are equivalent to Fg- 
linear transformations from Fgn to itself. We refer to m for their basic properties. 

In the rest of this paper, we restrict ourselves to the set of linearized polynomials 
which define MRD codes. 

Very recently, Sheekey m made a breakthrough in the construction of new 
linear MRD codes using linearized polynomials. 

Definition 1.2. Let n,k,h G Z+ and k < n. Let rj be in Fgn such that /q{r]) ^ 
(—1)”^. Then the set 

fc — 1 h k 

'Hki'n, h) = {aoX + aix"^+ .. .Ok-ix'^ -b ryog a;'' : oq, oi,..., a^-i £ Fgn} 

is an Fg-linear MRD code of size g”^, which is called a twisted Gabidulin code. 

Another recent progress is a family of nonlinear MRD codes in Fg^^ with mini¬ 
mum distance 1 constructed by Gossidente, Marino and Pavese in [3]. 

In this paper, we investigate a generalization of the twisted Gabidulin codes, 
which is mentioned in m Remark 7]. We call them generalized twisted Gabidulin 
codes. We can show that, up to equivalence, the generalized Gabidulin codes and 
twisted Gabidulin codes are both quite small proper subsets of this new family of 
MRD codes. 

The organization of this paper is as follows: In Section[2]we give a brief introduc¬ 
tion of the Delsarte dual codes and the adjoint codes of MRD codes. In Section [3l 
we present an alternative proof of the generalized twisted Gabidulin codes. Finally, 
we completely determine the equivalence between their different members. 

2. Dual and adjoint codes of MRD codes 
W e dehne a symmetric bilinear form on the set of to x n matrices by 

{M,N) := Tr(MV^), 

where is the transpose of N. The Delsarte dual code of an Fg-linear code C is 
:= {M G F^""" : (M, V) = 0,W G Cj. 
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One important result proved by Delsarte [6] is that the dual code of an MRD 
code is still MRD. As we are considering MRD codes using linearized polynomials, 
we give the definition of dual code in the form of polynomials; see m too. 

We define the bilinear form b on g-polynoinials by 

( n—1 

X] f^9i 

i=0 

where /(x) = g{x) = ^ ]Fq"[a;]. The Delsarte dual code 

of a, set of g-polynomials C is 

C^ = {f:b{f,g) = 0,ygeC}. 

Let C be an MRD codes in It is obvious that {M^ : M € C} is also 

an MRD codes, because the ranks of and M are the same. When K = Fg 
and m = n, we can also interpret the transposes of matrices into an operation on 
linearized polynomials. 

Following the terminology in we define the adjoint of a linearized polynomial 
/ = by / := YYo Z!j_iX'^'. If C is an MRD codes consisting of q- 

polynoinials, then the adjoint code of C is C :={/:/ € C}. In fact, the adjoint of 
/ is equivalent to the transpose of the matrix derived from /. This result can be 
found in HI]. 



3. Generalized twisted Gabidulin codes 


In [T71 Remark 7], a generalization of the twisted Gabidulin codes is presented, 
and its proof relies on the results by Gow and Quinlan in [lOj . In this section, we 
present an alternative proof. 


Lemma 3.1. Let q he a prime power, and S, I, m and n € Z"*" such that gcd(n, m) = 
1 and S < 1. Let U be an ¥qm-subspace ofF^mn and dimF^m(D) = 5. Then 

(1) dimr^iU n¥q„) < S. 

Proof. Assume that is not true, i.e. there exists uq,ui, ... ,us are linear inde¬ 
pendent over Fq. It implies that the F^-rank of the matrix 



is i5 -I- 1. Hence there exists at least one -I- 1) x (5 -|- 1) submatrix N of M, such 
that det(A^) ^ 0. As dimF^,„ (f/) = 6, the F^m-rank of the matrix 


M' = 


Uo 


a(n-l) 


Ul 


a(n-l) 


US 




is less than or equal to 5. Hence the determinant of any (5 + I) x (J + I) submatrix 
of M' is zero. 

However, as gcd(m, n) = 1, after applying a row permutation on M, we get M'. 
It leads to a contradiction on the determinant of N. □ 
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Theorem 3.2. Let q be a prime power, and m and n € Z’*' such that gcd(n, m) = 1. 
Let M. be an ¥qm-linear MRD code as a set of q'^-polynomials over Fgmn, and the 
size of Ai is where k < n. Let AA be the intersection of A4 and the set of q- 

polynomials over Fgn. Then Ai is an ¥q-linear MRD code if and only if ffAi = . 

Proof. Let / be a nonzero element of Ai. That means / is a g'"-linearized poly¬ 
nomial with no more than roots. In other words, the kernel of / is an 

Fgm-linear space of dimension 5, where 5 < k. By Lemma 13.11 we know that the 
dimension of the kernel of / in F”n is also less than or equals to 5. Therefore Ai is 
MRD if and only if it is of the size g"^. □ 

Using Theorem [221 we can generalize the twisted Gabidulin codes. 

Theorem 3.3. Let n,k,s,h G 'lA satisfying gcd(n, s) = 1 and k < n. Let rj be in 
Fgn such that Nqsn^qa{r]) ^ (—1)”^’. Then the set 

TLk.siriA) = {aox + aix'^ H- \-ak-ix'^ ^ '-|-ryup : ao, ai,..., Ofc-i e Fgn} 

is an Fg-Zmear MRD code of size g"^. 

Proof. By Definition 11.21 we know that 

'Hk{'riA) = {O'0X + aix‘^ -\-■ ■ ■ + ak-ix'^ ^ '-I-ryop : Oq, ai,..., Ofc-i £ Fg=n} 

is an MRD code of size g®"^. Clearly Hk.siV: h) C Hkiv, h) and ffhk.siV: h) = 

By Theorem 13.21 we complete the proof. □ 

The MRD codes in Theorem 13.31 first appeared in m Remark 7], and we 
call them generalized twisted Gabidulin codes. When s = 1, 'Hk,s{'n,h) is the 
twisted Gabidulin code 'HkivA)- When ?y = 0, TLk.sfqA) is exactly the gener¬ 
alized Gabidulin code Qk,s- 

In particular, when k = 1, all elements in h) are 

OqX -I- ryop x^ , 

for oo £ Fgn. They actually define the multiplication of generalized twisted field, 
which is a presemiheld found by Albert [T]. 

4. Equivalences of generalized twisted Gabidulin codes 

In the literature, there are different definitions of equivalence for rank metric 
codes; see mm- As we concentrate on MRD codes in the form of linearized 
polynomials, we use the following definition. 

Definition 4.1. Let C and C be two set of g-polynomials over Fgn. They are 
equivalent if there exists two permutation g-polynomials Li, L 2 and p £ Aut(Fg) 
such that C' = {Li o fP o L 2 {x) : f £ C}, where := Y^a^x’^'. The 

automorphism group of C consists of all (Li, L 2 , p) fixing C. 

It is well-known and also not difficult to show directly that two MRD codes are 
equivalent if and only if their duals are equivalent. 

Let us look at the dual code of 'Hk.siV: h). It is readily to verify that 

f 1 h k 

TLk.sir], hY = < box -6q x'^ -I- ^ 6ix’ : 6^ £ Fg 

I ^ i=k+l 
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By applying x t—>■ onto each element in 1-Lk,s{'n^ ^ we get 




a — ks 


n — k — 1 

bn x + W aix‘^ + bn 


(n-k)^ Jrt-k)3 


■ ^0; ^ 


Multiplying them by some constant and by certain change of variables, we get 
the following result. 


Proposition 4.2. The Delsarte dual code of 'Hk,s{'>ljh) is equivalent to the code 

Similarly, it is straightforward to prove the following result about the adjoint 
code of a generalized twisted Gabidulin code. 


Proposition 4.3. The adjoint code of TLk,si'll, h) is equivalent to TLk,s{^lv,sk — h). 

In [T7], Sheekey proved that Qk,s and 'Hk,iiv,h) are equivalent if and only if 
k € {l,n — 1} and h G {0,1}. The equivalence between 'Hk,i{v, h) and 'Hk,iiv,j), 
and the automorphism groups of Qk,i and TLk,lil, h) are also completely determined. 
However, for arbitrary parameters s, t, g, h, g and 8, the equivalence between 
T~lk,s[g,g) and 'Hk,t(8,h) is still open. In this section, we aim to give a complete 
answer to this question. 


Theorem 4.4. Let n, k, s, t,g,h € satisfying gcd(n, s) = gcd(n, t) = 1 and 2 < 
k < n — 2. Let g and 9 he in F^n satisfying Nqsn/qs{rf) (—1)"^" and Nqtn/qt{9) 

(—I)"^. The codes 'Hk,s{v,g) a'nd 'Hk,t{d, h) are equivalent if and only if one of the 
following collections of conditions are satisfied: 


(a) s = t (mod n), g = h and there exists c,dG F*„, p G Aut(Fq) and integer 
r such that 

61c'?'* 




(b) s = —t (mod n), g = —h and there exists c,d G F*„, p G Aut(Fq) and 
integer r such that 




= gP'^ 0 '? 


Theorem 14.41 does not cover the k = 1 case, in which 'Hk,siv,g) is exactly a 
generalized twisted field and the equivalence between 'Hi^si'ri,g) and ?di,t(0, h) is 
exactly the isotopism between two generalized twisted fields. This problem is com¬ 
pletely solved; see mm- For k = n — 1, we can convert the equivalence between 
'Hn-i.siv, g) and 'Hn-i,t(8,h) into the equivalence between their Delsarte duals. 

Before considering the equivalence between distinct members in the generalized 
twisted Gabidulin codes, namely, the proof of Theorem 14.41 we introduce some 
concepts and tools. 

Let C be a set of g-polynomial over F^n. The universal support S{C) of C is 
defined to be the following subset of {0,1, ...,n — 1}, 

S{C) -.= {i : there exists f GC such that the g^-coefficient of / is not zero}. 
Assume that there exist B such that 
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in which all hi are permutations of Fgn. Then we call B an independent support of 
C. For example, {0,1} and {1} are both independent supports of {aox+(aQ+ai)x'^ : 
00,01 G Fgn}. 

Let A and B be two subsets of {0,1,..., n — 1}. We define another subset 
of {0,1,..., n- 1} by 

A^ := {k : there exists a unique pair (i,j) € AxB such that k = i+j (mod n)}. 

For instance, {1,2}^°’^^ = {1,3}. In the rest of this section, all calculations of 
integers and indices are taken modulo n, because we are essentially considering the 
terms x'^' of polynomials in F^n [a;]/}!?" — x). 

Lemma 4.5. LetCi andC 2 be two set of q-polynomials. IfCi andC 2 are equivalent, 
then there exists a subset A of {0,1,..., n — 1} such that 

(2) A^ C 5(C2), 

for every independent support B of Ci. 

Proof. As Cl and C 2 are equivalent, there exist permutation ^-polynomials Li, L 2 
and p G Aut(Fq) such that Ci = {Li o fP o L 2 {x) : / G C 2 }. We use r to denote this 
maps from Ci to C 2 , i.e. T{f{x)) := Li o fP o L 2 {x). 

Let A be the universal support of {r(ax) : a G F^r.} and B an independent 
support of Cl. Then 

A^ C 5({r(^.^^ h,{a)x^') : a G F,.}) C 5(C2), 

where all hj are permutations of F^n. Here the first “C” comes from the fact that 
the coefficients of q^^\ where (i,j) € A x B and i + j G A^, are the image of a 
nonzero map on {hj(a) : a G F^n}. □ 


Lemma 4.6. Let Li, L 2 be two permutation q-polynomials over F^n and p G 
Aut(F,). If 

{ax : a G F^n} = {Li(a'’L 2 (a;)) : a G F^nj, 
then Li{x) = and L 2 {x) = dx‘^ for certain integer r and c,d G F*n. 


Proof. Let Li{x) 
Then 


= and ^ 2 ( 2 ;) = Yh=o d.ix'^\ where Ci and di G F,™. 


n—1 /n—1 

Li{aPL2{x)) E aPdi. 

0 \i—0 


n—1 /n—1 


= E 

i=o Vi=o 


It implies that, when I ^ 0, the coefficient of in Li{aPL 2 {x)) always equals 0, 

i.e. 


n—1 


J=0 


for all a G F^n. That means Cjdi-j = 0 for all j and 1^0. Therefore, there exists 
a unique integer r between 0 and n — 1 such that Cr and d„_r are nonzero and all 
the rest Ci and di are zero. □ 
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The proof of the necessary part of Theorem l4.4l consLsts of the results in Theorems 
14.7114.81 and [4.91 First, for s ^ ±t (mod n), we exclude many possibilities of the 
value of k. 

Theorem 4.7. Let n,k,s,t,g,h,l G satisfying gcd(n,s) = gcd(n,t) = 1 
and s = It (mod n). Let g and 9 be in satisfying ( 77 ) ^ (—1)"^ and 

Nqtn,/qt(9) ^ (— 1 )"^. Assume that s ^ ±t (mod n). 

(a) If g = 0 = 0 and 1 < k < n — 1, then 'Hk,s{Vi9) ?^fc,t(0, h) are not 
equivalent. 

(b) If g = 0, 0 ^ 0 and 2 < k < n — 2, then Hk^siv^g) and h) are not 

equivalent. 

(c) If both g and 0 are nonzero and 2 < k < n—2, then 'Hk,s{il, g) and 'Hk,ti0, h) 
are not equivalent. 

Proof. According to Proposition 1121 the Delsarte dual of 'Hn-k,s{g,g) is equivalent 

ks 

to ,n — g). As two MRD codes are equivalent if and only if their Delsarte 

duals are equivalent, we can assume that k < . 

Assume that Hk.s iV: g) and 'Hk,t{(^,h) are equivalent. We use r to denote the map 
from 'Hk,siv-,g) to 'Hk,t{0-ih), i.e. there exist linearized permutation polynomials 
Li{x), L 2 {x) and p G Aut(Fq) such that T{f{x)) := LiofPoL 2 {x) for / e 'Hk,siv,g)- 
As in the proof of Lemma lTSl we let A be the universal support of {T{ax) : a G F^n }. 

(а) First we look at the g = 0 = 0 case, which means that 'Hk,e{v,g) and Hk.tiS, h) 
are both generalized Gabidulin codes. 

In this case, we take 

Ts ■■= {{is} : i = 0 ,..., fc - 1 }, 
which is a set of independent supports of %k,s(d,q) and 

= {*^ :* = 0 ,...,fc-l}. 

If j G A, then j + is G Together with Lemma 14.51 we have 

(3) {j+ 7 s:* = 0 ,...,fc-I}= U CSiUkA&^h)). 

BgTs B^Ts 

Hence 

{j + is : i = 0,... ,k — 1} C {it : i = 0,... ,k — 1}. 

Letting j = ut (mod n) and plugging s = It (mod n) into the above equation, we 
have 

(4) {u + il : i = 0,..., k — 1} = {i : i = 0,..., k — 1}. 

According to our assumption, we know that l<Z<n — 1. If/< [^J, then we 
consider the sequence of integers u, u+l, u + 2l ,.... As both I and k are less than or 
equal to , I >2 and u € {0,1,..., k—1}, there must exist ana G {0,1,..., k — 1} 
such that u + al > k and u + (a — 1)/ < fc — 1. It is a contradiction to dH). 

If I > , then similarly we consider the sequence u + {k — 1)1, u + {k — 2)1,.... 

We can also find an integer /3 S {0,1,..., fc — 1} such that u+ {k — 1 — fl)l < 0 and 
u+ {k — (3)1 > 0, which is a contradiction to dH). 

( б ) Now we consider the case in which g = 0 and 0^0. We take 

Ts ■= {{is} : i = 0,...,fc- 1 }, 
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which consists of independent supports of 'Hk,siO,g) and 

h)) = {it : i = Q,..., k}. 

Similarly as in the proof of (a), if j € A, then we have ([3]) which implies that 

{j + is : i = 0,..., k — 1} C {it : i = 0,..., k}. 

Letting j = ut (mod n) and plugging s = It (mod n) into the above equation, we 
have 


(5) {u + */ : z = 0,..., fc — 1} C {z : i = 0,..., k}. 

As in the proof of (a), we first consider the 2 < I < [^\ case. We look at the 
sequences of integers u, u + I,..., u + {k — 1)1. There must exist an a such that 
zz + Q!^ > k and zz + (a — 1)Z < k, otherwise zz + (fc — 1)^ < fc which means k < 2, 
I = 2 and zz = 0. It contradicts our assumption that k > 2. Hence dSJ does not 
hold. 

For the < I < n — 2 case, following the approach in the proof of (a), we can 
show that m is not satisfied. 

(c) Finally, we consider the case in which both rj and 0 are nonzero. We take 

Ts ■■= {{zs} : z = l,...,fc- 1}, 
which consists of independent supports of T-Lk,s(xi,g) and 

h)) = {it : i = 0,..., k}. 

Similarly as in the proof of (a), if j € A, then we have 

(6) {j+ ZS : z = 1,... ,fc - 1} = IJ {j}^ C (J CS{nk,t{6,h)). 

BeTs B^Ts 

which implies that 


{j + zs : z = 1,..., /c — 1} C {zt : z = 0,..., k}. 

Letting j = ut (mod n) and plugging s = It (mod n) into the above equation, we 
have 


( 7 ) 


{zz + z/ : z = 1,..., fc — 1} C {z : z = 0,..., k}. 


As in the proof of (a), we hrst consider the 2 < I < case. We look at the 
sequences of integers u + l,u + 2l,... ,u + {k — 1)1. From (O, we get u + {k — l)l < k 
which implies one of the following three possible values of zz and k: 

(I) zz + ^ = 0 and k < i.e. 



l = 2 

A: < < 3, 

1 = 3: 

1 2, 

1 > 4, 

<v 

II 



1 = 2: 
/ > 3. 


(Ill) zz + / = 2 and k < 


l — U 

Z-1 


21-2 _ 9 
1-1 ~ 
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According to our assumption on the value of fc, the case fc = 2 is excluded. 

We take another independent support B := {{0},{fcs}} of 'Hk,s{r],9)- Next we 
consider the cases fc = 3 and fc = 4 separately: 

Case 1: Now fc = 4 and n > 2k = 8 . From (I) we derive that I = 2, u = —2, 
j = —2t (mod n) and s = 2t (mod n). That means A = {—2t}. By Lemma lT5l 

= {-2t, 6t} C 5 = {0, t, 2t, 3t, At}. 

Assume that i € {0,1,... ,4} is such that —2t = it (mod n). It means that n | i + 2 
which is less than or equal to 6. It is a contradiction to n > 8. 

Case 2: Now k = 3 and n > 2k = 6. From (I) and (II), we derive that there are 
two possibilities: 

• Z = 3, M = —3, j = —3t (mod n), s = 3t (mod n) and A = {—3t}; 

• I = 2, u G {—I, —/ + !} = {—2, —1}, j G {—2t, —t}, s = 2t (mod n) and 
A C {-2t,-t}. 

For the case / = 3, 

A^ = {-3t, 6t}CS = {0, t, 2t, 3t}. 

As n > 6 and gcd(n,t) = I, the only possible value of —3t is —3t = 3t (mod n) 
which means that n = 6 and gcd(s,n) = gcd(3t,n) = 3. It is a contradiction. 

For the case I = 2, we consider three possibilities: 

• A = {—2t}, A^ = {—2t, At} C 5 = {0, t, 2t, 3t} which contradicts n > 6. 

• A = {—t}, A^ = {—t,5t} C 5 = {0,t, 2t, 3t} which again contradicts 

n > 6. 

• A = {—t,—2t}, A^ = {—t,At} C S = {0,t,‘2t,3t} and —2t = 5t (mod n). 
That means n = 7 and —t ^ S, which contradicts —t G A^ C S. 

Therefore © cannot hold, i.e. Hk,s{v,g) and T-lk,t{(^,h) are not equivalent. 

For the < / < n — 2 case, following the approach in the proof of (a) and 
looking at the sequence u-\- (k — I)Z, u + (fc — 2)Z,..., it + I, we can again show that 
0 does not hold. □ 

Next, we proceed to investigate the cases in which fe = 2 or n — 2, and we can 
prove the following result. 

Theorem 4.8. Let n, k, s, t,g,h G Z+ satisfying gcd(n, s) = gcd(n, t) = I and k = 
2 or n — 2. Let tj and 0 he in satisfying Ngsn (ly) ^ (—1)”^ and Nqtn (0) ^ 
(—I)”^. Assume that s ^ ±t (mod n). If 

• at most one of ly and 6 is nonzero, or 

• n ^ 5, 

then 'Hk.siv-: g) o,nd 'Hk.ti^^-: h) are not equivalent. 

Proof. Assume that 'Hk,s{v,g) and are equivalent. We use r to denote 

the equivalence map from 'Hk.siVjg) to 'Hk,ti(^,h). As in Lemma [4.51 we let A be 
the universal support of {T{ax) : a G F^n}. 

According to the assumption, now k = 2ovk = n — 2. By Proposition 14.21 
the Delsarte dual of 'H„_ 2 ,s(?y, g) is equivalent to — g). As two MRD 

codes are equivalent if and only if their Delsarte duals are equivalent, we only have 
to consider the case in which fc = 2, i.e. 

'H2,sig,g) = {aox + aix‘^ +iyao“a:'^ :ao,aieFqn}, 

t 2t 

'H2,t(,0,h) = {aox + aix'^ + Ouq x‘^ :ao,aieFqn}. 
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Depending on the value of rj and 9, we divide the proof into three cases. 

Case 1 . If 77 = 0 = 0, then we take T := {{0}, {s}} which consists of independent 
supports of 'H 2 ,s{ 0 , 9 ) and 5 (H 2 ,t( 0 , h)) = {0,t}. It is not difficult to see that ([2]) 
holds for every B G T and S{'H 2 ,t{ 0 ,h)) if and only if s = ±t. Of course, we can 
also get this result directly from Theorem 14.71 (a). 


Case 2. If 77 and 9 are both nonzero, the universal support of 'H 2 ,t{ 9 ,h) is S := 
{ 0 , t, 2 t} and we take T := {{ 0 , 2 s}, {s}} consisting of the independent supports of 
'H2,s{9.9)- 

Assume that s ^ (mod n). We proceed to show the nonexistence of A satis¬ 
fying (I2|) for every B gT and S. 

First from G S, we see that A C {—s, t — s,2t — s}. If A = {—s}, then 


which cannot be a subset of 5 = {0, t, 2t}. Similarly we can show that A ^ {t 
or { 2 t — s}. 

Assume that A = {t — s,2t — s}. Then 


^{0,2s} _ ^ 


{t — s,t + s, 2 t 
{s, 2 t + s}, 

{t + s, 2 t- s}, 


s, 2t-|-s}, t ^ ±2s (mod 77,); 

t = 2 s,t ^ —2s (mod n); 
t = —2s,t^2s (mod 77 ); 
t = 2 s = — 2 s (mod n). 


s} 


In the first case, cannot belong to S. The second case is also not possible, 

because t ^ {s, 2t sj. The third case cannot hold, because 2t ^ {t -\- s, 2t — s}. 
The fourth case means 4s = 77, together the assumption that gcd(77, s) = 1 we have 
77 = 4, s = I and < = 2, which contradicts the assumption that gcd(77, t) = 1. 
Similarly, we can verify that A is neither A = {—s, f — s} nor A = {—s, 2t — s}. 
Finally, assume that A = {—s, t — s,2t — sj. Now we have 

A^°^ = {—s, t — s, 2t — sj, 

A{2s} _ t 2t-I-sj. 

As t — s and t -I- s cannot be in 5 = {0, t, 2t}, if C S, then t = 2s or —2s 

(mod 77). If t = 2s, we have = {—s,5s}; if t = —2s, we have = 

{s, —5s}. As they both should belong to 5 = {0,t, 2f}, we get 77 = 5 which has 
been excluded in our assumption. 


Case 3. If 77 7 ^ 0 and 9 = 0, the universal support of 'H 2 ,t{ 0 ,h) is S := {0,t} and 
we take T := {{ 0 , 2 s}, {s}} consisting of the independent supports of ^ 2 , 5 ( 77 , 9 ). 

Again we assume that s ^ (mod n) and show the nonexistence of A satisfying 
(l2|) for every B gT and S. 

First from A’f®^ G S, we see that A C {—s,f — s}. If A = {—s}, then = 

{—s, s} 2 {0; t} = S. If A = {t — s}, then = {t — s,t + s} % {0, t} = <S. 

If A = {—s, t — s}, then from 

A<°> = {-s,t-s}, 

A{2®} = {s,t + s}, 

and C {0,t}, we see that must be an empty set. It implies that 

t = 2s = —2s (mod n). Hence 77 = 4 and t = 2, which contradicts the assumption 
that gcd(77, t) = 1. □ 
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In Theorem 14.81 we see that n 7^ 5 is only required for the case in which both 9 
and r] are nonzero. In the next theorem, we concentrate on this case and present 
an answer to the equivalence problem. 

Theorem 4.9. Let k,s,t,g,h € satisfying gcd(5,s) = gcd(5,t) = 1 and k = 2 
or?>. Let r] and 9 be in ¥*5 satisfying a iqs{rj) 7^ (—1)®^ and iqt{9) 7^ (—I)®^. 
Assume that s ^ ±t (mod 5). Then 'Hk,siv,g) o,nd are not equivalent. 

Proof. Without loss of generality, we assume that k = 2\ for the case fc = 3, we 
consider the equivalence between their dual codes. 

Assume that TLk.siriig) and /i) are equivalent. Let r denote the equiv¬ 

alence map from TLk,s{g,g) to 'Hk,t{(^,h), and let A be the universal support of 
{T(aa:) : a G F^n}. From the proof of Theorem 14.81 we know that A = {—s,t — 
s, 2t — s} and t = ±2s (mod 5). Without loss of generality, we assume that t = 2s 
(mod 5). Thus A = {—s, s, 3s} and 

'H 2 ,s(.g,g) = {aQX + aix'^ + rjal" x‘> :ao,aieFq5}, 

'H2,t{d,h) = {box + bix'^^"’ + 9bl x'^*‘' -. bo,bi G¥q5}. 

Let n := 5. As in the proof of Lemma 0^ we set Li{x) = J27=o 
L 2 ix) = Yl'iZo dix‘^', where Ci and di G F^n. Then 

ra-l /n-l \ 

T{ax) = Li{aPL 2 {x)) = ^ di-jf' x‘>\ 

1=0 \j=o J 

Under t, the subset {aia;'^ : oi G F^nj C 'H 2 ,s{V: 9 ) is mapped to 


n —1 /n—1 

r(aix«'’) = Li{a'{{L2{x))'^^) = ^ Cjo''/ df_^._^ ] 

1=0 \i=o 

As {T{aix'^‘) : oi G F^nj C 'H2,t{S,h), we have 

n—1 

= 0, 

j-o 
n — 1 

= 0, 


j=0 


"li: 


cjafdfi;:. 


3=0 


for all oi G Fq". Thus, for every j G {0,1,..., nj, we have 

( 8 ) 

(9) 

( 10 ) 


J ~ 0 


h i A-s 7 + s 

6c^ dP - c(f 

~ h^3s-j’ 
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Next we look at {T(aox + ^) : ao G F^n}. First we compute 

n-l /n-1 \ 

T{aox) = Li(agL2(x)) = ^ ^ 

1=0 Vi=o / 


and 


n—1 i n—1 


T(77af ") = Li((?7af )^(i2(a;))« '’) = N Y a;« . 

1=0 \j=o ) 

Since the coefhcients of and of elements in always zero, we 

obtain that 

n—1 n—1 

N ^A^odi-jY' + N Cj{{v4‘’YdCj_2sY' = 0, 

j=0 j=0 

for all oq € Fqr., I = s and 3s. It implies that the coefficients CjdYj+Cj-gT]^^ ^i+g-j 
of Oq'^ are all zero for I = s and 3s. In other words, 


( 11 ) 

and 

( 12 ) 


70-^ nn^~3 70^®"*"-^“^ 

Cjdl_. + Cj-gTjP'^ dl_._^ =0, 


7^J nnj-9 7<7^®"*"-^“^ 

+ ^j-gV ^s+g-j ~ 1*! 


for all j. Furthermore, by looking at the coefficients of x and x*^ of T(aoX + 
ijaQ x'^ ), we have 


( 13 ) 


9 + Y,Cg{{r,alA^df^-2sY 

\j=0 j=0 

n—1 n—1 

= J2 ^oKd4s-jY' + Cj{{r]afYdfYY'. 


3=0 


3=0 


Next we consider several possible cases of Ci and di satisfying (l8|) and (O. As 
we have assumed that there are three elements in A, we only have to look at the 
following three cases. 

(a) Exactly two nonzero Ci and two nonzero di. 

(b) Exactly three nonzero Ci. 

(c) Exactly three nonzero di. 


Case (a): Assume that Cu, c„ and two di are nonzero where u ^ u (mod n), and 
all the other a and di equal zero. By ([5|), we have d_„ = d-v = 0. By ([S]), we get 
d 2 s-u = d 2 s-v = 0. As exactly two di are nonzero and u Y 'o (mod n), we must 
have 

—u = 2s — V (mod n), 


or 


—V = 2s — u (mod n). 


g 

-2s 


GENERALIZED TWISTED GABIDULIN CODES 


13 


Without loss of generality, we take v = u — 2s. Then we have Cu, Cu- 2 s, d-u+s and 
d-u+ 3 ,s are nonzero and all the other a and di are zero. Setting j = m in dl) and 
we have 

'-““s-u ' ^u-gil Ug-u-S ~ 

and 

r _ n 

^ ''U-g'l ^s+g-u ~ 

from which we derive that g must be congruent to 2s modulo n. Then we let 
j = u — 2s in m and we have 

Cii-2sC?3s_„ + Cu-4.s'n^'^ ^3s-u ~ 0. 

However, as Cu-As = 0, from the above equation we derive that 

U-23 

Cu-2sd^g_y^ = 0, 

which is a contradiction to our assumption that c„_ 2 s and d3g_„ are nonzero. 


Case (b): Assume that there are exactly three nonzero c^. Denote them by Cu, c„ 
and Cyj. By ([5]), we get d-u = d-y = d-^ = 0. By ([5]), we get d 2 s-u = d 2 s-v = 
d 2 s-w = 0. Without loss of generality, we assume that v = u — 2s. By calculation, 
we see that there is at most one di is nonzero and we can take w = u — is without 
loss of generality. That means c„,c„_ 2 s, Cu-As and d_„+ 3 s are nonzero and all the 
other Ci and di equal zero. Letting j = it in (1121) . we have 

Cudl^_y + ‘’dl^g_J’ = 0 , 

from which we derive that g must be congruent to 2s modulo n. By taking j = u 
in m and j = It — 2s in m, we have 

Cud£_y + Cu-2sri^‘‘'^ = 0 , 

and 

Cu-2sdfs-u +Cu-Asg^'‘" = 0 . 

Hence, 

(14) c„ + Cu- 2 sif'^" = 0, 
and 

( 15 ) Cu-2s + Cu-AsV'”’" = 0 . 


Moreover, from m, we derive that h = 4s and 


(16) 

Plugging h 


= Cu. 

4s, g = 2s, the value of Ci and di into (1131) . we have 

43+12 


del 


= c,„_ 


P9“ 

■u-AseiQ “Ss-U ! 


+ U _ 

— ^u-As- 


for all oq, i.e. 

(17) 0crgP 
From (I14L (1151) and m, we have 

(18) = 

From (IT4l) . (ITSl) and (fTBl) . we have 

(19) Cu = 
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Together with (fT^ , we have 


^pq"(i+<i‘W‘’+r‘'W‘‘) = 

which contradicts the assumption that NgSs/ge^rj) ^ 1. 

Case (c): Assume that there are exactly three nonzero di. Similarly as in Case (b), 
from ® and it is straightforward to verify that there exists u S {0,1,..., 4} 
such that du- 2 s^ du-As and c_u+3s are nonzero and all the rest of Ci and di must 
be zero. Letting j = —u + 3s in (ED, we have 

C-u+3sdu_2s + C-u+Ss-gV^'^ = 0, 

from which we derive that g must be congruent to 0 modulo n. Taking j = —u + 3s 
in ED and ED, we have 

C-U+3S • (df_2, + = 0, 


C-U+3S -{dl^ “ + “ '‘dl_2s) = 0. 

du-2s + du-4s = 0 , 


and 

Hence, 

( 20 ) 

and 

(21) df +gP'^"du_2s = 0. 
Furthermore, from ED, we derive that h = 0 and 

( 22 ) du-As = du. 

Plugging h = g = 0, the value of Ci and di into ED, have 


„3s-u u 


ec-u+ssV^'^ " “ag'^ dl" = C-u+3sC 


U— 4 :S ’ 


for all oq, i.e. 

(23) 0‘^'^dug^‘>" =dCAs- 
From ED, (ED and ED, have 

(24) 

From ED, and ED, have 

(25) 

From (l24l) and (ED, derive that 

^pil+q^+q^^+q^^+q-^^) ^ 

which contradicts the assumption that Nq5e/qa[g) ^ 1. 


□ 


Proof. iTheorem 14.41) Combining the results of Theorems 14.71 iTSl and lT^ we com¬ 
plete the proof of the necessity of Theorem 14.41 

For s = ±t (mod n ), we proceed to prove the necessary and sufficient conditions 
for the equivalence between 'Hk,sig,g) and 'Hk,ti9,h). 
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We assume that 'Hk,s{'r],g) and 'Hk,t{0,h) are equivalent. We use r to denote 
the equivalence map from 'Hk,s{v,g) to 'Hk,t{0,h). As in Lemma I4A1 let A be the 
universal support of {r(aa;) : a G F^n}. 

(a) When s = t (mod n), A must be equal to {0}. The reasons are as follows: 

(i) When rj = 0 = 0, Hk,s{il,g) and 'Hk,t{&,h) are both generalized Gabidulin 
code Gk,s- Let T{Gk,s) ■= {{*«} : * = 0,..., A: — 1}, which is a collection 
of independent support of Gk,s- The universal support of Gk,s is 5 = {is : 
i = 0,..., fc — 1}. It is straightforward to see that if ([2]) holds for A, all 
B € T{Gk,s) and S, then A must be {0}. 

(ii) When g ^ 0, from C S{'Hk,tiP, h)) we can derive that A C {—s, 0, s}. 

If —s G A, then under the map r, agx is mapped to go(ao)x’^ +gi(ao)x+ 
g 2 (ao)x'^ for certain functions go, gi and g 2 , where go is not identically 
zero. However there is no term x'^ in any element of 'Hk,t{0,h). Hence 
—s ^ A. Similarly we can show that s ^ A using the assumption that 
g ^ 0. Therefore A = {0}. 

Now we know that A = {0}, which means that r maps {aox : gq G to itself. 
By Lemma 14.61 we know that Li = cx‘^ and L 2 = dx^ for certain r, c and d. 
Thus the image of 'Hk,s{g,g) is 


{cag^ 


d® x + aix^ + • • • + Gk-ix^ 


.s(fc —1) 


c?7' 






: a* G Fqn}. 


It is the same as 'Hk,t{d, h) if and only if 


6»(c 






^)=gP 


for all oo G F*„. 

(&) When s = — 

{« 


That means h = g and 
0c'?'* 

t (mod n), we first apply x 1—>■ a:"? on 'Hk,t{d, h) to get 

^sk sk ^sk s(k — l) sk „h + sk 

Q al x^ ‘ 6^ al x\ai€¥q-n.}. 


= 7]^ 

sk 


It equals 


{aox + nix'? 




+ 0 '? Oq X' 


: a* G F^n}. 


Using the result for s = t (mod n), we have h = —g and 


Q T r+Q r+sfc r sk 

^qO-l^q +0-q + ^ ^pq Qq 


□ 


Remark 1. Theorem l4.4l fal can also be directly used to completely determine the 
automorphism group of 'Hk,s(jl,g)- 

Remark 2. In the equivalence between MRD codes in are slightly dif¬ 
ferent from ours. They use the isometries defined on F”^" by Wan and Hua in 
m as the equivalence on MRD codes. In the language of linearized polynomials, 
besides the equivalence (Definition 14.11) between C' and C, we also have to check 
the equivalence between C' and the adjoint code C of C. 

However, even if we use the definition of equivalence on MRD codes in 0, by 
Theorem 14.41 we can still determine the equivalence between different members of 
the generalized twisted Gabidulin codes. 
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